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Les ingénieurs se heurtent quotidiennement à des problèmes technologiques de complexité 
grandissante, qui surgissent dans des secteurs très divers. Le problème à résoudre peut 
fréquemment être exprimé sous la forme générale d’un problème d’optimisation, dans lequel on 
définit une fonction objective, ou fonction Coût, que l’on cherche à minimiser (ou maximiser) par 
rapport à tous les paramètres concernés. 

Il existe deux types de méthodes d’optimisation, la première est l’optimisation mono-objectif, qui 
se base sur la minimisation (ou la maximisation) d’une seule fonction objective où le but est de 
trouver la meilleure solution appelée solution optimale qu'est facilement définie suivant une seule 
performance du problème étudié (temps de réponse, temps de monté, la robustesse, taux 
d’erreur...etc.). D'autre part, l’optimisation multi-objectif optimise simultanément plusieurs 
fonctions objectives qui sont souvent contradictoires, on cherche à trouver la meilleure solution 
suivant un ensemble de performance du problème (temps de réponse plus la robustesse, temps de 
réponse plus temps de monté plus la robustesse...etc.). Où le résultat d’un problème 
d'optimisation multicritère est généralement un assortiment de solutions, qui se distinguent par 
différents compromis réalisés entre les objectifs. Cet assortiment est connu par Pareto-optimal. 
Donc le but de l’optimisation multicritère, est d’obtenir les solutions de Pareto, par conséquent, à 
connaître l’ensemble des compromis possibles entre les objectifs. La résolution d’un problème 
d'optimisation multicritère, a conduit les chercheurs à proposer des méthodes de résolution de 
plus en plus performantes. 

Dans le cadre de ce projet, nous présentons les principes de base de l’optimisation multi 
objectif, et nous donnerons aussi une présentation de différents méthodes d’optimisation 
multi objectif avec une application sur le cas d’optimisation des profils en acier et des 


toitures dans le contexte ou leurs applications est très utilisable au Maroc. 
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Justification du choix : 

Concevoir et construire sont les phases essentielles et complémentaires de l’acte de bâtir assurées par les 
maîtres d’œuvre, architectes et ingénieurs, et les entreprises. Leurs savoir-faire, leurs compétences, leurs 
cultures doivent s’accorder pour produire une architecture de qualité, qui réponde au mieux aux pratiques et 
exigences des usagers et s’insère durablement dans un environnement donné. 

Concevoir et construire se font avec des matériaux et chacun d’entre eux a ses spécificités tant sur le plan 
conceptuel que technique, mécanique et formel. Matériau de structure, mais aussi de plancher, de façade, de 
couverture, de cloisonnement, d’aménagement, l’acier peut être partout présent dans un édifice et ce à des 
degrés très divers, en gros œuvre comme en second œuvre, suivant le désir des concepteurs et des clients. Il 
représente un choix déterminant dès la conception, structurel notamment, qui exige rigueur et précision mais 
qui donne maîtrise du projet, liberté de création et choix de solutions adaptées. 

Construire avec de l’acier relève de la filière composite. C’est un matériau dont la préparation et la mise en 
forme se fait en grande partie en atelier et dont les éléments arrivent sur le chantier prêt à être montés et 
associés à d’autres matériaux. 

La logique de la construction avec l’acier est une logique d’assemblage, où l’ossature ne se fait par 
points porteurs de type poteaux-poutres, sur lesquels viennent se greffer les éléments de planchers, 
d’enveloppe et de partitions. Là aussi, anticipation des choix techniques permet de tirer parti au 
mieux des possibilités architecturales du matériau. 

L’acier relève d’un univers bien spécifique avec ses familles de produits, longs ou plats, ses profilés à froid, 
ses pièces moulées, forgées ou mécanosoudées, ses poutres, poutrelles et poteaux en forme de H, de I, de U, 
etc. Suivant le projet, la structure sera plane, spatiale ou encore suspendue, haubanée... Elle pourra être 
mixte, en acier-béton, ou tout acier, souvent associée à des façades en verre, des panneaux de bois, de béton, 
de plâtre... Elle peut être formée d’arcs, de poutres cintrées, de poutres en treillis, de poutres alvéolaires, de 
tubes et être associée à des plan- chers secs ou mixtes. Les portées peuvent être grandes, sans point d’appui 
intermédiaire, etc. 

L’acier se prête à toutes sortes de mises en œuvre et offre une gamme importante d’aspects. On peut 


même dire qu’il existe des aciers puisque ceux-ci se déclinent en de multiples nuances. 
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Le problème de l’optimisation multicritère : 


Le problème de l’optimisation multicritère a été étudié auparavant par les deux communautés suivantes : 


La communauté de control (Zadeh, 1963, Gembick1 et Haimes 1975 Lin 1976, Giesy 1978, Tabak et al 1979) et la 


communauté de recherche opérationnelle (Cohon 1978). 


Les problèmes réels invoquent souvent de multiples mesures de performance ou objectifs, qui doivent être 
optimisés simultanément. En pratique, ceci n’est pas toujours possible car les objectifs peuvent être conflictuels, du 
fait qu’ils mesurent différents aspects de la qualité de la solution. Dans ce cas, la qualité d’un individu est décrite 
non pas par un scalaire mais par un vecteur. La performance, la fiabilité et le coût sont des exemples d’objectifs 


conflictuels. 


Un problème d'optimisation multicritère consiste à trouver le vecteur de décision idéal xtel que les contraintes g, 


(x) et h i (x) soient satisfaites et dont F (x) est optimal. 


En conséquence, le problème d’optimisation multicritère peut être défini formellement comme suit : 























Optimiser : F w C f Fa foie. f (x) (m : fonctions à optimiser) 








tel que : x ÎX 


x : est un vecteur de n variables de décisions. 


8; Œ) , h (x) sont les fonctions des contraintes qui déterminent le domaine X des solutions. 


X : représente le domaine réalisable. 


Ces objectifs multiples sont souvent concurrents où l’amélioration de l’un entraîne la détérioration de l’autre 
ou des autres, Ce conflit entre les objectifs s’explique facilement : de façon générale, des structures de haute 
performance tendent à avoir un coût élevé, alors que des dispositifs plus simples et usuellement peu coûteux 
auront des performances moindres. Selon les contraintes du cahier des charges, une solution intermédiaire 
(performance satisfaisante et coût acceptable) peut être optimale. Dans les problèmes multi objectifs, l'optimum 
n'est plus une simple valeur comme pour les problèmes mono-objectif, mais un ensemble de points, appelé 


l'ensemble des meilleurs compromis ou le front Pareto. 


Tous les énoncés et définitions seront donnés dans le cadre de problèmes de minimisation. En effet un 
problème de maximisation peut être aisément transformé en un problème de minimisation en 


considérant l’ équivalence suivante : 


Maximiser F (x) <æ Minimiser - F (x) 6 


Techniques d'optimisation dans le domaine du génie civil 


Méthodes d’optimisation multicritère : 


Les approches de résolution des problèmes multi objectifs peuvent être réparties en classes 


suivantes: 


ISES 


+ Les méthodes Métaheuristiques. 


* Les méthodes non Pareto. 


+ 


+ Les méthodes Pareto. 


+e 


+? 


e Les méthodes hybrides. 


Les métaheuristiques sont un ensemble d’algorithmes d'optimisation visant à résoudre les problèmes 
d'optimisation difficiles. Elles sont souvent inspirées par des systèmes naturels, qu’ils soient pris en physique 
(cas du recuit simulé), en biologie de l’évolution (cas des algorithmes génétiques) ou encore en éthologie 
(cas des algorithmes de colonies de fourmis ou d'optimisation par essaims particulaires). Dans la section qui 


suit, on essayera de donner un bref aperçu sur les méthodes métaheuristiques de base les plus populaires. 


Cette méthode a été inspirée du processus physique du recuit utilisé en métallurgie. Ce processus consiste en 
une suite de cycles de refroidissement lent pour obtenir un matériau homogène et de très bonne qualité. En 
effet, il alterne des cycles de refroidissement lent et de réchauffage (recuit) qui tend à minimiser l'énergie du 
matériau. Cette méthode s'appuie sur l'algorithme de Metropolis qui permet de décrire l'évolution d'un système 
thermodynamique. Par analogie avec le processus physique, la fonction f (x) à minimiser deviendra l'énergie E 
du Système où x est un état donné de la matière. Un paramètre fictif est également introduit : la température T 
du système. Partant d'une solution donnée nous générons une solution voisine en utilisant une transformation 
qui change x en x Si celle-ci améliore le critère que l'on cherche à optimiser, c'est-à-dire : Df = f (x ) -f (x) < 
0 on dit alors qu'on a fait baisser l'énergie du système, sinon elle la dégrade. En acceptant une solution 
améliorant le critère, nous tendons ainsi à chercher l'optimum dans le voisinage de la solution de départ, 
alors que l'acceptation d'une solution moins bonne, c'est-à-dire Df = f (x ) - f (x) * 0 permet alors 
d'explorer une plus grande partie de l'espace de solutions et tend à éviter de s'enfermer trop vite dans la 
recherche d'un optimum local. La solution voisine x est acceptée avec une probabilité p. Six n'est pas 


meilleur que x , alors x est accepté avec une probabilité suivante : 
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La recherche Tabou est une métaheuristique développée par Glover. Elle est basée sur des idées simples, mais 
elle est néanmoins très efficace. Elle combine une procédure de recherche locale avec un certain nombre de 
règles et de mécanismes pour surmonter l’obstacle des optima locaux. Elle a été appliquée avec succès pour 
résoudre de nombreux problèmes difficiles d’optimisation combinatoire | 16]. Dans une première phase, la 
méthode de recherche Tabou peut être vue comme une généralisation des méthodes d'amélioration locale. En 
effet, en partant d'une solution quelconque x appartenant à l'ensemble de solutions X, nous nous dirigeons vers 
une solution x appartenant au voisinage V(x) de x. L'algorithme explore donc itérativement l'espace de 
solutions X. Afin de choisir le meilleur voisin x l'algorithme évalue la fonction objectif Fen chaque point x et 


retient le voisin qui améliore la valeur de F, ou celui qui la dégrade le moins. 


Les algorithmes génétiques (AGs) ont été introduits par Holland comme un modèle de méthode adaptative. Ils 
ont été efficacement utilisés pour résoudre plusieurs problèmes d’optimisation multicritère. 

L’algorithme génétique est une technique d’optimisation basée sur les concepts de la sélection naturelle de 
Darwin et la procréation selon les règles de Mendel. La sélection naturelle que Darwin appelle l'élément 
"propulseur” de l'évolution, favorise les individus d'une population qui sont les mieux adaptés à un 
environnement. Pour évaluer les individus d'une population on utilise une fonction d'évaluation cette fonction 
est souvent une transformation de la fonction objectif, appelé aussi la fonction fitness, le résultat fournit par 
cette fonction va permettre de sélectionner ou de refuser un individu pour ne garder que les individus ayant le 
meilleur coût en fonction de la population courante La sélection est suivie de la procréation, réalisée à l'aide de 
croisements et de mutations au niveau du patrimoine génétique des individus (ou "génotype") constitué d'un 
ensemble de gènes. Ainsi, deux individus "parents", qui se croisent transmettent une partie de leur patrimoine 
génétique à leurs descendants. Le génotype de l'enfant fait que celui-ci est plus ou moins adapté à 
l'environnement. S'il est bien adapté, 1l a une plus grande chance de procréer dans la génération future. Au fur et 
à mesure des générations, on sélectionne les individus les mieux adaptés, et l'augmentation du nombre de ces 
individus fait évoluer la population entière. 

Dans les algorithmes génétiques, nous simulons le processus d'évolution d'une population. On part d'une 
population initiale de N solutions du problème représentées par des individus judicieusement choisis. Le degré 
d'adaptation d'un individu à l'environnement est exprimé par la valeur de la fonction coût f (x), où x est la 
solution que l'individu représente. On dit qu'un individu est d'autant mieux adapté à son environnement, que le 


coût de la solution qu'il représente est plus faible ou plus important selon le(s) critère(s) d’optimisation 
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choisi(s). Au sein de cette population, intervient alors la sélection au hasard d'un ou deux parents, qui 
produisent une nouvelle solution, à travers les opérateurs génétiques, tels que le croisement et la mutation. 
La nouvelle population, obtenue par le choix de N individus parmi les populations (parents et enfants), est 
appelée génération suivante. En itérant ce processus, on produit une population plus riche en individus mieux 


adaptés. 


Belevicius et al ont présenté une technique d'optimisation simultanée de la forme, du dimensionnement et de la 
topologie des mâts haubanés de grande taille. La structure du mât a été optimisée pour le poids propre et la 
charge au vent, compte tenu des contraintes de résistance, de stabilité et d'élancement. 

Le comportement non linéaire du mât haubané est simplifié en idéalisant les haubans non linéaires comme 
conditions aux limites approximatives du mât. L'algorithme génétique avec préprocesseur pour la réparation 
du génome a été utilisé comme moteur d'optimisation principal. Une fois que la meilleure solution de 
l'ensemble de solutions EA est sélectionnée, l'algorithme de recherche de modèle a été utilisé pour explorer en 
profondeur le voisinage de la solution. 

En utilisant la technique proposée, un mât haubané en acier typique de 96 m portant un groupe d'antennes 
standard a été optimisé. L’optimisation du mât avec différents ensembles de paramètres de conception a montré 
que les schémas les plus pertinents du mât ont trois à cinq groupes de haubans, le schéma optimal étant le mât 


avec cinq clusters de haubans. 


Les variables de conception étaient la taille des poutres et des poutres secondaires, ainsi que l'espacement des 


montants et l'épaisseur du béton. Les performances de l'algorithme ont été testées pour trois configurations 


d'étage. Selon les auteurs, l'algorithme PSO a obtenu les résultats optimaux pour tous les exemples. 

Dede a utilisé l'algorithme d'optimisation basé sur l'apprentissage (TLBO) pour la conception de poids 
minimum des systèmes de grillage. Les variables de conception étaient les zones transversales des formes en W, 
considérées comme des variables discrètes. Plusieurs structures ont été optimisées dans le but d'étudier 


l'efficacité de l'algorithme. Les résultats ont été comparés à ceux obtenus des études précédentes. Selon les 


résultats, l'algorithme TLBO a surpassé les autres algorithmes. 
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Sharafi et coll ont présenté une procédure pour l'optimisation de la forme et du dimensionnement des sections 
en acier à parois minces ouvertes et fermées en utilisant la théorie des graphes. Un problème d'optimisation 
multi-objectifs visant à minimiser la masse et maximiser la résistance de la section. Les problèmes ont été 
résolus par l'utilisation d'algorithmes de fourmis multi-colonie, et l'ensemble de Pareto-optimal a été obtenu. 
Les résultats ont montré l'applicabilité de la procédure proposée pour l'optimisation de la forme des sections 


d'acier et l'optimisation du dimensionnement des tôles de toiture. 


Majumdar et al ont présenté une méthode pour détecter et quantifier les dommages structurels dus aux 
changements des paramètres modaux. Des codes informatiques ont été développés et appliqués aux 
systèmes structurels de type poutre et cadre. Les structures ont été modélisées avec l'élément de poutre 
Euler-Bernoulli et les dommages sont représentés en termes de SRF. Les paramètres modaux ont été 


calculés numériquement à partir de l'analyse des valeurs propres. 


colonies de fourmis a été utilisée. L'efficacité de l'algorithme a été étudiée avec un modèle de poutre en 


porte-à-faux, un modèle à ossature plane à 3 baies à 4 étages et un modèle à ossature spatiale à cinq 


étages. La méthode de détection des dommages proposée s'est avérée tout aussi efficace, quels que soient 


Kemplacement et l'étendue des dommages. 





En effet, l’algorithme qui se base sur la méta-heuristique Colonies de Fourmis, est le plus 
adaptée au contexte marocain. Par ailleurs, Le Rôle des fourmis est de trouver un chemin 
minimisant simultanément la vulnérabilité liée à la construction par le choix des profilés en 
acier adaptée ainsi que leurs couts de construction. 

Ainsi l’application de ladite méthode permettra d’offrir un outil d’aide à la décision par les 
maitres d’ouvrage dans le processus de conception, elle permet d’éviter les erreurs souvent 


commises dans les phases suivantes. 
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À chaque tour, un certain nombre de fourmis artificielles 
parcourent l'espace de recherche afin de construire une 
solution (par exemple, un graphe) 


m Le trajet d'une FA (ici un choix xy) est influencé par : 
= une heuristique (n$) 
= les phéromones déposées par toutes les FA (7) 


= facteur aléatoire («, 8) 


BALE 


Fr Ne 

m Après évaluation de la solution, chaque FA dépose des 
phéromones sur son trajet en fonction de la qualité de la 
solution (Ar$,) 


k 
$ Pxy = 


m Les phéromones s'évaporent (p) au cours du temps afin 
d'oublier les mauvaises solutions 


E Ty = (1 — p)Txy + Aro 
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Début 


Initialiser les traces de phéromone `a tO 
tant que critère d’arrêt non atteint faire 


—Construction de combinaisons par les fourmis 
—Mise à jour phéromone (). fin tant que 


Fin 


Chaque profiles utilisées doit impérativement ? 
satisfaire deux contraintes, la première liée aux | 
modalités de fonctionnement autrement dit la 
capacité du profilé aux efforts qui leur lui sont 

appliquées ainsi le cout doit avoir nettement un 

rapport adéquat pour le maitre ouvrage. 





À chaque utilisation d’un profilé la fourmi dépose une 
trace de phéromone 


Grace aux solutions proposés celui qui conduit au faible 
temps de circuit qui reflète dans notre cas le prix et la 


résistance. | | # 
r À 
C ITR 


On réinitialise le processus pour que les fourmis À ji 
artificielles puissent oublier les mauvaises solutions. 
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Dans le cadre de ce travail, J ai abordé quelques méthodes d’optimisation dans le cadre de 
résolution d’un problème multi-objectifs, ces problèmes sont connus par leurs nature 
particulièrement difficile, ce qui conduit à l’utilisation des méthodes approchées telles que 
les méta-heuristiques pour les résoudre. 

Afin de répondre à l'objectif qui consiste à faire une construction à profilés optimale qui 
respecte les règles de construction et qui garantit un cout minimal d'une autre part, 
nous avons proposé plusieurs algorithmes qui ont montré leur efficacité mais qui 
démontrent aussi des points de faiblesses. 

Les solutions trouvées montrent qu'on peut avoir un gain de temps et d'argent 
important par rapport aux solutions réalisées. Ces méthodologies peuvent être utilisées 
comme un outil d'aide à la décision par les maitres d'ouvrage dans le processus de 
conception, elle permet d'éviter les erreurs souvent commises dans les phases 
suivantes. 

Ainsi, au terme de cette étude, un choix a été proposé sur l'algorithme de 


qui s'avère adéquat pour son utilisation dans l'environnement Marocain. 
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4 https://www.gerad.ca/-alainh/Metaheuristiques.pdf 
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